翻訳と辞書
Words near each other
・ アルファフリー
・ アルファブレンディング
・ アルファブレンド
・ アルファブロガー
・ アルファプロジン
・ アルファヘリックス
・ アルファヘルペスウイルス亜科
・ アルファベット
・ アルファベット (タバコ)
・ アルファベット (企業)
アルファベット (計算機科学)
・ アルファベットの歌
・ アルファベットコネクション
・ アルファベットシティ
・ アルファベットシティー
・ アルファベットスープ
・ アルファベット・シティ
・ アルファベット・シティー
・ アルファベット二文字組み合わせの一覧
・ アルファベット作戦


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

アルファベット (計算機科学) : ウィキペディア日本語版
アルファベット (計算機科学)
形式言語オートマトンの理論において、アルファベット (: alphabet) または字母とは、文字や数字などといったような「記号」の有限の集合のこと。有限の文字列は、アルファベットからなる文字の有限の並びである。特に、からなるアルファベットはバイナリアルファベットと呼ばれる。また、二進列 (binary string)は、バイナリアルファベットの並びである。また、うまく処理することで、無限の文字の並びも考えることが可能である。
アルファベットΣが与えられたとき、Σ
*
はアルファベットΣからなる有限の文字列全てを意味する。ここでの
*
クリーネ閉包を意味する演算子である。また、\Sigma^\infty (or occasionally, \Sigma^\N or \Sigma^\omega)は、アルファベットΣからなる無限の文字列全てを意味する。
例えばバイナリアルファベットからはのような文字列が生成できる(εは空文字列を意味する)。
==関連項目==

* 決定性有限オートマトン
* 計算機科学



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「アルファベット (計算機科学)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.